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V. Reasoned statement with regard to novelty and inventive step: 

0. The present invention relates to a TDMA packet switched network, and 
particularly but not exclusively to an EDGE (enhanced data rates for GSM) system 
for the transmission of speech data. 

1 . The closest prior art, which was not available for this report, is cited in the 
description (page 1 , line 22 to p. 2, I. 1 0; p. 5, last paragraph to p. 6, first 
paragraph; p. 27, I- 4 to p. 29, I. 7, figures 15a to 15d) discloses a TDMA packet 
switched network of an EDGE system in which for data transmission (not speech 
data) a transmission structure of RLC/MAC blocks is proposed, where each 
RLC/MAC block (e.g. 1392 bits) to be transmitted is interleaved over four 
successive time frames and hence over four time slots (fig. 15d). 

2. Problem: 

To provide an efficient method or transmission structure for interleaving voice data 
from different users in the time slots of a TDMA frame, which is suitable for the 
transmission in an EDGE system. 

3. Solution: 

The following feature renders the method of claim 1 inventive: 
encoding speech data of at last two users into a single RLC/MAC block, allocating 
at least one time slot of a TDMA frame to the RLC/MAC block and transmitting 
said block in the allocated time slots(s) such that at least one of the allocated 
time slots carries speech data from each of the at least two users. 

4. None of the documents of the Search Report gives an indication to such an 
encoding, allocating and transmitting of speech data. 

5. Claims 1-11 are based on claims 1-12 as published. 
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MULTI-USER TIME SLOTS FOR TDMA 
Field of the Invention 

The present invention relates to TDMA systems, and particularly but not 
exclusively to an EDGE system for the transmission of voice generated by 
5 a GSM speech encoder. 

Background to the Invention 

Time division multiple access (TDMA) systems, such as GSM, have a 
plurality of time slots in a given time frame. For example in GSM each 
TDMA time frame has eight time slots. Conventionally, each time slot is 
10 reserved for use by a particular user. 

Digital mobile communication systems for voice such as GSM (Global 
System for Mobile Communication), and DAMPS (Digital Advanced 
Mobile Systems) have expanded very rapidly in recent years. 

In addition great demand for data service has been created by mobile 
15 users due to wide spread acceptance of the Internet. GPRS (General 
Packet Radio Service), EDGE (enhanced data rate for GSM), and UMTS 
(Universal Mobile Telecommunications Services) are all being developed 
to accommodate data users in wireless networks. 

Schemes for the transmission of voice over fixed packet switch networks 
20 have also been developed in recent years and an increasing amount of 
voice traffic will be carried over packet switched networks in the future. 

The enhanced data rate for GSM evolution (EDGE) is a proposal for the 
evolution of existing time division multiple access (TDMA) radio cellular 
systems in order to support higher transmission data rates and increase 
25 the capacity of these networks. The application of EDGE is restricted not 
only to GSM cellular networks but also has been accepted for the evolution 
of IS- 136 systems by UWCC (Universal Wireless Communications 
Consortium). Enhanced data rates are achieved by introducing higher 
level modulation formats, such as 8-PSK (phase shift keying). With the 
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introduction of such modulation schemes, EDGE systems can offer bit 
rates of up to approximately three times higher than standard 
GSM/GPRS/IS- 136 systems. 

EDGE was initially developed in order to provide data service at higher 
5 rates than GSM or GPRS, by making use of multi-phase modulation (such 
as 8-PSK) instead of binary GMSK However, the structure of the 
proposed RLC/MAC blocks for data transmission do not allow for the 
efficient use of the available radio resources for voice transmission. 
Furthermore, due to the use of 8-PSK more powerful channel coding is 
10 required in order to maintain certain levels of voice quality . 

It is an object of the present invention to provide an efficient transmission 
scheme for interleaving data from different users in the time slots of a 
TDMA frame, which is particularly suited to the transmission of voice in 
an EDGE network. 

15 Summary of the Invention 

According to the present invention there is provided a method of 
transmitting speech frames in a TDMA packet switched network in which 
at least one time-slot of the TDMA frame is allocated to at least two users, 
the method comprising: encoding user data from the at least two users 
20 into a single RLC/MAC block; allocating a time slot to the RLC/MAC 
block; and transmitting the encoded RLC/MAC block in the time-slot. 

The encoded RLC/MAC block may be transmitted in a plurality of said 
time-slots. 

The network may be a wireless network and the speech frames may be 
25 transmitted on the down-link of the network, wherein the transmitting 
step includes a step of interleaving the RLC/MAC block such that at least 
one time-slot carries user data from each of the two users simultaneously. 
Preferably the at least one time-slot carries part of the user data from 
each of the two users simultaneously. The network may be . an EDGE 
30 packet switched network and the user data may be speech, the RLC/MAC 
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blocks being transmitted in four time-slots. User data from two users may 
be encoded, each time slot carrying a quarter of the encoded user data for 
each user. 

The network may be a wireless network and user data is transmitted on 
5 the up-link of the network and wherein the transmitting step includes a 
step of interleaving the RLC/MAC block such that at least one time slot 
carries user data from only one of the two users in each TDMA frame. The 
at least one time-slot may carry part of the user data from one of the two 
users in each TDMA frame. An encoded speech frame from each of the two 
10 users may be carried over an alternate plurality of the at least one time 
slots. The network may be an EDGE packet switched network and the 
user data is speech, the RLC/MAC blocks being transmitted in four time- 
slots. User data from two users may be encoded, alternate time slots 
carrying half of the encoded user data for each user. 

15 The invention will now be described by way of example with reference to 
the accompanying drawings, in which: 

Brief Description of the Figures 

Figures 1(a) and (b) illustrate a first example of a header structure for 
transmitting voice over an EDGE network; 

20 Figures 2(a) and (b) illustrate a second example of a header structure for 
transmitting voice over an EDGE network; 

Figures 3(a) and (b) illustrate a third example of a header structure for 
transmitting voice over an EDGE network; 

Figures 4(a) and (b) illustrates system performance improvements using 
25 the header of Figure 3; 

Figure 5 illustrates an encoder for generating the header of Figure 3(a); 

Figure 6 illustrates a decoder for decoding the header of Figure 3(a); 
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Figure 18 illustrates circuitry for generating an RLC/MAC block in the 
down-link of an EDGE system; 

Figures 19(a) to 19(c) illustrate one embodiment of the generation of an 
RLC/MAC block from two speech frames from the same users in the down- 
5 link of an EDGE network utilising the circuit of Figure 18; 

Figures 20(a) to 20(c) illustrate an embodiment, corresponding to the 
embodiment of Figure 19, for generating an RLC/MAC block in the up-link 
of an EDGE system; 

Figure 21 illustrates a convnetional GSM/GPRS burst structure; 

10 Figure 22 illustrates one embodiment of a preferable burst structure; 

Figures 23(a) to 23(c) illustrate an embodiment, corresponding to the 
embodiment of Figure 19, for generating an RLC/MAC block in the up-link 
of an EDGE system; 

Figure 24 illustrates another embodiment of a preferable burst structure; 
15 and 

Figure 25 illustrates an example implementation of the preferable burst 
structures of Figures 22 and 24. 

Description of Preferred Embodiments 

The enhanced data rate for GSM evolution (EDGE) has been developed to 
20 support the transmission of data packets in wireless networks. Networks 
supporting the transmission of data packets are conventionally known as 
packet switched networks. In packet switched networks such as EDGE, 
the data is transmitted in data packets which include a header and a 
payload. Each data packet is encoded into a Radio Link Control/Medium 
25 Access Control (RLC/MAC) block. The payload includes the information 
portion of the data packet. The header includes control and routing 
information associated with the data packet. For example, the header 
usually includes the destination address of the data packet, error checking 
information, and control bits for enabling receipt of the packet to be 
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acknowledged, and if necessary to request retransmission of the packet. 
One characteristic of data packet transmission is that if the receiver in the 
network does not successfully receive the transmitted packet, then 
retransmission of the data packet is requested. 

5 In sending voice, as opposed to data, the requirements for transmission 
are different. For example, in voice transmission it is impractical for 
information to be re-transmitted because of time delay constraints. 
Therefore voice transmission in packet switched networks is 
unacknowledged voice packet transmission. In addition, with voice 
10 different bits of the encoded speech have different importance, and it is 
acceptable for certain bits to be lost. However in data every bit is assumed 
to have equal importance, and no bits should therefore be lost. 

It is herein proposed to transmit voice over an EDGE packet switched 
network. In order to do this, a new RLC/MAC block structure is proposed 

15 in which the conventional EDGE header is modified to include those fields 
required to support only voice transmission. Referring to Figure 1, there is 
shown a first embodiment of a new RLC/MAC block header, suitable for 
transmission of voice over EDGE. The new RLC/MAC block structure 
includes a header which is reduced compared to the header of the data 

20 packets for EDGE. That is, the length of the header is shorter than that 
which is required for the transmission of data packets. 

Thus to send voice over an EDGE network, it is proposed to change the 
RLC/MAC block of a standard data packet. The new block contains a 
header, and a payload consisting of the coded speech bits coded using a 
25 standard GSM speech encoder. 

This new RLC/MAC block is coded in a different way from that of a known 
standard EDGE packet. This change of coding is required because for 
speech data different bits have different importance whereas for data 
every bit has equal importance. 
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The TFI field uniquely identifies a data flow. When a call is established, it 
is assigned a unique number. When a mobile station or a base station 
receives a packet and reads its header it knows which data flow (call) this 
packet belongs to, by reading the TFI field. 

5 When the SF field is set to 1, the speech frame corresponds to speech. If 
the SF field is set to 0, the speech frame corresponds to silence. 

When the FBI field is set to 1, this is an indication to the receiver that the 
current data flow is ended. If the FBI field is set to 0, this means that 
there are more packets to be transmitted in the current data flow. 

10 Figure 2 shows a second embodiment of the new header for transmission 
of voice over EDGE. Figure 2(a) shows the header for transmission of voice 
in the up-link of an EDGE network further modified to include a set of 
error checking bits in a cyclic redundancy checking (CRC) field 18. The 
new header 20 still includes the USF field 4, the TFI field 6, and the FBI 

15 field 8. 

Figure 2(b) shows the header for transmission of voice in the down-link of 
an EDGE network also further modified to include a set of error checking 
bits in a cyclic redundancy checking (CRC) field 22. The new header 24 
still includes the TFI field 12, the SF field 14, and the FBI field 16. The 
20 provision of the error checking bits provides extra protection for the 
header. Although the headers of Figures 2(a) and 2(b) are described with 
reference to a CRC field for error checking, it will be appreciated that any 
other error checking scheme suitable for detection of errors may be 
utilised in accordance with the application. 

25 The size of the CRC field in both the up-link and the down-link headers is 
dependent upon the error code used in the system. In a simple error 
checking scheme, the CRC field is generated in dependence upon the other 
fields in the header. At the receiver, the error field is compared to a re- 
calculation of the CRC field based on the received header, and if an error 

30 is detected then the speech block is discarded. In data transmission this is 
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the header decoding circuitry includes an input circuit 62, a cyclic code 
generator circuit 64, and an error correction and detection block 66. The 
input circuit receives the 16 bits of the decoded header, having the format 
of Figure 3(a), on line 70. The five bits of the cyclic code are provided on 
5 line 84 to the error correction and detection block. The 12 bits of the 
header on which the cyclic code is based are provided on line 82 to the 
cyclic code generator circuit, which applies the same cyclic code applied in 
the cyclic code generator circuit 58 of the transmitter. The thus generated 
additional cyclic code is presented on line 86 to the error correction and 

10 detection circuit 66. Thus the error correction and detection circuit 66 
detects the presence of an error and attempts to correct it as discussed 
hereinabove. Again, from the description hereinabove it can be readily 
understood how the circuit of Figure 6 can be modified for the up -link. 
In the following discussion, specific examples of encoding speech frames 

15 for transmission over EDGE are given. In these example one or another of 
the improved headers discussed hereinabove is utilised. It will be 
apparent, however, that alternative headers may be used whilst still 
gaining from the advantages of the described encoding techniques. 

In transmitting voice over EDGE, it is advantageous wherever possible to 
20 use the components of a standard speech encoder for generating the 
speech frames for transmission. In the following examples, standard GSM 
speech encoders are utilised. However, other speech encoders may be 
utilised. In GSM, speech frames have Class I bits and Class II bits, and 
the Class I bits are further split into a Class la category and a Class lb 
25 category. In general in speech different bits have different importance, 
and therefore in a more general case the important bits (Class I in GSM) 
can be considered as primary bits, and the less important bits (Class II in 
GSM) can be considered as secondary bits. 

Two Speech Frames from same User 
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In the following description, two examples are given of the encoding of two 
speech frames which are associated with different users. One 
characteristic of speech frames from different users is that in the down- 
link one user does not have any information about the other user. 

The principle described hereinabove for encoding four speech frames from 
the same user in a single RLC/MAC block may be further extended to the 
encoding of larger numbers of speech frames from the same user in a 
single RLC/MAC block. 

Two Speech frames from Different User - Case 1 

Referring to Figure 12, there is shown a block diagram illustrating one 
embodiment for encoding two speech frames from two different users in 
the down-link of a packet switched network. The down-link encoder of 
Figure 12 corresponds substantially to the down-link encoder of Figure 7, 
and like reference numerals have been used to denote like elements. The 
main difference lies in the addition of a further block code circuit 141. In 
addition the convolution encoder circuits 126 and 128 are modified to 
additionally include puncturing, as will be described further hereinbelow. 

This embodiment utilises the 244 bit speech frames generated by an 
enhanced full-rate GSM speech encoder, as described hereinabove with 
reference to Figure 7. The 244 bits of a first speech frame U1SF1 from a 
first user are received on the signal line 100, and the 244 bits of a first 
speech frame U2SF1 from a second user are received on the signal line 
102. Each of the 244 bit speech frames UlSFl and U2SF1 are processed 
by the preliminary coding circuits 104 and 106, the block code circuits 112 
and 118, and the reordering circuits 120 exactly as described hereinabove 
with reference to Figure 7. 

As the two speech frames are from different users, then there are two 
respective different headers associated with each speech frame. Hence the 
block code circuit 141 is introduced to handle the header associated with 
the second user speech frame on line 102. The header associated with the 
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a series of TDMA frames, each of which is split into a number of time 
slots. Each time slot, in a circuit switched network having dedicated 
physical channels, is allocated to, and reserved for sole use by, one 
particular user. Each user then transmits in their time-slot of each TDMA 
5 frame, both in the down-link and the up-link. 

Referring to Figure 15(b), there is shown the standard format of a 
GSM/GPRS burst. The burst 600 comprises a set of 3 tail bits 606 at the 
front, followed by a set of 58 data bits 608, followed by a set of 26 bits 610 
comprising a training sequence, followed by a set of 58 data bits 612, 
10 followed by a further 3 tail bits 614 and finally a set of 8.25 bits 
comprising a guard 616. 

Information is transmitted on the physical channel in TDMA time slots, as 
illustrated in Figure 15(a). In a TDMA system each TDMA time frame 611 
comprises a set of time slots, and in the example of Figure 15(a) each time 
15 frame comprises a set of eight time slots TNI to TN8. Each time slot TNI 
to TN8 of a TDMA frame carries a burst having the format shown in 
Figure 15(b). Ordinarily, each time slot within a frame is reserved for use 
by a particular user. 

Referring to Figure 15(c), the interleaving of a data RLC/MAC block into 
20 TDMA frames in a conventional GSM/GPRS system is shown. Block 800 
represents the 464 bits of a first RLC/MAC speech block associated with a 
first user, block 802 represents the 464 bits of a second RLC/MAC block 
associated with the same first user, and block 804 represents the 464 bits 
of a third RLC/MAC speech block associated with the same user. 

25 In conventional GSM/GPRS, the 464 bits of a particular block, e.g. the 
second block 802 ; are interleaved over eight bursts (in eight TDMA 
frames) with the least half of the bits from the previous block 800 
(designated by reference numeral 801) and the first half of the bits from 
the next block 804 (designated by reference numeral 805). 
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As can be seen from Figure 15(d), each burst can carry 348 bits of data, 
and therefore the 1392 bits of data of the encoded RLC/MAC block can be 
transmitted over four bursts. However, in the embodiments described 
herein for the transmission of voice over EDGE the 1392 bits of data may 
5 be from two different users, and ordinarily each user would need to be 
allocated a separate time slot in each time frame. 

In order to facilitate a particularly advantageous transmission scheme, 
there is proposed herein a scheme in which two users share a time slot 
within a TDMA frame on both the down-link and the up -link. This scheme 
10 may be applied advantageously to the transmission of speech frames from 
two different users over EDGE encoded according to the technique 
described hereinabove. 

According to the new technique proposed herein, the data from each of the 
two users is transmitted in a common time frame. Referring to Figure 

15 13(c) it can be seen that the encoded RLC/MAC block comprises 696 bits 
associated with the first user (including four stealing bits), and 696 bits 
associated with the second user (including four stealing bits). In 
accordance with the new technique, in the down-link a quarter of the 
encoded bits associated with the first user are transmitted in an allocated 

20 time slot of each frame on four successive frames, and a quarter of the 
encoded bits associated with the second user are transmitted in the same 
allocated time slot of each time frame on the same four successive frames. 

Thus, suppose that time slot TN3 is allocated to the two users. In time slot 
TN3 of time frame TF1 174 bits (including one stealing bit) of the encoded 

25 RLC/MAC associated with the first user are transmitted in the data 
portion 608 of the burst, and 174 bits (including one stealing bit) of the 
encoded RLC/MAC associated with the second user are transmitted in the 
data portion 612 of the burst. In time slot TN3 of time frame TF2 a 
further 174 bits (including one stealing bit) of the encoded RLC/MAC 

30 associated with the first user are transmitted in the data portion 608 of 



SUBSTITUTE SHEET (RULE 26) 



WO 00/76090 



PCT/GBOO/00940 



30 

the burst, and a further 174 bits (including one stealing bit) of the encoded 
RLC/MAC associated with the second user are transmitted in the data 
portion 612 of the burst. This is then repeated for a further two bursts 
such that all 1392 bits of the burst are transmitted in four successive 
5 bursts. 

Referring to Figure 16, there is further illustrated the principle of such a 
scheme applied to the down-link, for transmitting the RLC/MAC blocks of 
Figure 13(c). 

A block designated by reference numeral 400 represents 160 samples of 
10 speech associated with a first user in a 20ms time frame, prior to initial 
channel encoding. As represented by the arrow 404, these 160 samples are 
encoded into a 260 bit speech frame for the first user as designated by 
reference numeral 408, which are the set of bits on the output 108 of the 
preliminary coding circuit 104. These 260 bits still occupy a 20ms time 
15 period. The 260 bits of the speech frame are then encoded into the 696 bits 
constituting half of the RLC/MAC block on the output 149 of the output 
circuit 116, which step is represented by arrow 412. The 696 bits of the 
RLC/MAC block are designated by reference numeral 416. 

Similarly, for the second user, the arrows 406, 410 and 414 correspond 
20 directly to the functions illustrated by the arrows 400, 408 and 416 
respectively. The blocks designated 402, 410, and 414 for the second user 
correspond directly to the blocks 404, 412 and 416 for the first user. 

Thus the block 418 corresponds to the set of 696 bits of the RLC/MAC 
block of Figure 13(c) associated with the second user. 

25 The third time slot of the TDMA frames is allocated to both users. In a 
first frame TFl a first quarter of the encoded data for each user plus two 
respective steering bits is transmitted. In a second frame TF2 a second 
quarter of the encoded data for each user plus two respective stealing bits 
is transmitted. In a third frame TF3 a third quarter of the encoded data 

30 for each user plus two respective stealing bits is transmitted. In a fourth 
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Finally, the RLC/MAC block 324 for transmission is illustrated in Figure 
20(c), and includes all the bits of Figure 20(b) designated by reference 
numeral 336 together with the 4 stealing bits designated by reference 
numeral 328. 

5 The speech frame of the second user is similarly encoded, and results in an 
RLC/MAC block with the identical format to that of Figure 20(c). 

New Burst Structure 

Figure 21 illustrates the conventional structure of a normal burst, and is 
identical to that shown and described previously with reference to Figure 
10 15(b). However, in Figure 21 the number of bits in each portion of the 
burst corresponds to those which can be accommodated using 8 PSK 
modulation. 

In the following a new burst structure based on the GSM/GPRS burst 
structure is proposed, which advantageously utilises the encoding 

15 technique for the up-link described with reference to Figure 20. Referring 
to Figure 22 there is shown a new burst structure 602, equivalent in 
length to the burst structure of Figure 21, but having tail portions 618, 
626, 630 and 638, data portions 620, 624, 632, and 636, training sequences 
622 and 634, and guard portions 628 and 640. The 456 bits of an encoded 

20 RLC/MAC block are interleaved over four half bursts and passed to the 8 
PSK modulator. 

Figure 23 shows a second example of up-link coding. In Figure 23(a) there 
is shown the unencoded speech block 320 of Figure 20(a). 

The encoded speech block 340 is illustrated in Figure 23(b). In this 
25 example, the up-link header and the set of Class I bits are encoded 
together by a 3,1,7 convolution code, with puncturing of 181 bits. 

This scheme uses (3,1,7) convolutional code rather than (2,1,7) 
convolutional code in previous section. This code has better coding gain 
but it produces more bits and lot puncturing has to be done. 
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Claims 

1. A method of transmitting speech frames in a TDMA packet switched 
network in which at least one time-slot of the TDMA frame is allocated 
to at least two users, the method comprising: encoding user data from 
the at least two users into a single RLC/MAC block; allocating a time 
slot to the RLC/MAC block; and transmitting the encoded RLC/MAC 
block in the time-slot. 

2. The method of claim 1 in which the encoded RLC/MAC block is 
transmitted in a plurality of said time-slots. 

3. The method of claim 1 or claim 2 in which the network is a wireless 
network and the speech frames are transmitted on the down-link of the 
network, wherein the transmitting step includes a step of interleaving 
the RLC/MAC block such that at least one time-slot carries user data 
from each of the two users simultaneously. 

4. The method of claim 3 in which the at least one time-slot carries part of 
the user data from each of the two users simultaneously. 

5. The method of any one of claims 3 to 4 in which the network is an 
EDGE packet switched network and the user data is speech, the 
RLC/MAC blocks being transmitted in four time-slots. 

6. The method of claim 5 wherein user data from two users is encoded, 
each time slot carrying a quarter of the encoded user data for each 
user. 

7. The method of claim 1 or claim 2 in which the network is a wireless 
network and user data is transmitted on the up-link of the network 
and wherein the transmitting step includes a step of interleaving the 
RLC/MAC block such that at least one time slot carries user data from 
only one of the two users in each TDMA frame. 

8. The method of claim 7 in which the at least one time-slot carries part of 
the user data from one of the two users in each TDMA frame. 
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9. The method of claim 8 in which an encoded speech frame from each of 
the two users is carried over an alternate plurality of the at least one 
time slots. 

10. The method of any one of claims 7 to 9 in which the network is an 
5 EDGE packet switched network and the user data is speech, the 

RLC/MAC blocks being transmitted in four time-slots. 

11. The method of claim 5 wherein user data from two users is encoded, 
alternate time slots carrying half of the encoded user data for each 
user. 

10 12. The method of any one of claims 1 to 11 wherein the user data 
comprises speech. 
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